#include<iostream>
#include<string>
using namespace std;
#define RBTREE_NODE(name, type) \
    struct name { \
        unsigned char color; \
        struct type *left; \
        struct type *right; \
        struct type *parent; \
    }

typedef struct _rbtree_node {
    int key;
    void *value;
#if 0
    unsigned char color; //红黑树的颜色
    struct _rbtree *left; //左子树
    struct _rbtree *right; //右子树
    struct _rbtree* parent; //父子节点
#else
    RBTREE_NODE(, rb_node) node;    
#endif
}rbtree_node;

typedef struct _rbtree
{
    struct _rbtree_node * root; //根节点
    struct _rbtree_node * nil;  //树子节点
}rbtree;

int main()
{
    printf("hello world\n");
    return 0;
}